First of all, neither Adam nor Eve were innocent. They were guilty as sin. So, they died, in accordance with the Law.
Adam and Eve's pitiful attempt at covering their sin was by sewing fig leaves together. Our attempts at covering our sins through our own works are just as insufficient and pitiful as well. God had mercy on them and provided an appropriate covering (animal skins) that required the shedding of Blood, which forshadowwed the day when God would become a man and shed his own blood, in their stead but not theirs only; but for all who wanted it.
Sin and death entered the world because a decision was made NOT to believe God. When God offered the whole world the opportunity to allow him to pay your sin debt in your stead, he recreated the opportunity Eve had to choose whether or not to believe God.
Adam and Eve are definitely saved. They accepted the blood covering God offered and likely believed God thereafter, especially the prophecy in Gen. 3: 15.
Everyone has the choice Eve had. Eve initially didn't believe God. Later, I'm quite sure she changed her mind and decided it was better to believe God. Which is why I look forward to meeting her.
It just makes sense to believe God, and live. Sin is not just wrong. It is stupid and illogical.